An extension of Zeilberger's fast algorithm to general holonomic functions
نویسنده
چکیده
We extend Zeilberger's fast algorithm for deenite hypergeometric sum-mation to non-hypergeometric holonomic sequences. The algorithm generalizes to diierential and q-cases as well. Its theoretical justiication is based on a description by linear operators and on the theory of holonomy. R esum e. Nous etendons l'algorithme rapide de Zeilberger pour la sommation hy-perg eom etrique d eenie aux suites holonomes non-hyperg eom etriques. L'algorithme se g en eralise aussi au cas dii erentiel et du q-calcul. Sa justiication th eorique se fonde sur une description par op erateurs lin eaires et sur la th eorie de l'holonomie.
منابع مشابه
Relativistic Coulomb Integrals and Zeilberger's Holonomic Systems Approach II
We derive the recurrence relations for relativistic Coulomb integrals directly from the integral representations with the help of computer algebra methods. In order to manage the computational complexity of this problem, we employ holonomic closure properties in a sophisticated way.
متن کاملThe Holonomic Toolkit
This is an overview over standard techniques for holonomic functions, written for readers who are new to the subject. We state the definition for holonomy in a couple of different ways, including some concrete special cases as well as a more abstract and more general version. We give a collection of standard examples and state several fundamental properties of holonomic objects. Two techniques ...
متن کاملA Fast and Efficient On-Line Harmonics Elimination Pulse Width Modulation for Voltage Source Inverter Using Polynomials Curve Fittings
The paper proposes an algorithm to calculate the switching angles using harmonic elimination PWM (HEPWM) scheme for voltage source inverter. The algorithm is based on curve fittings of a certain polynomials functions. The resulting equations require only the addition and multiplication processes; therefore, it can be implemented efficiently on a microprocessor. An extensive angle error analysis...
متن کاملAnalysis and Diagnosis of Partial Discharge of Power Capacitors Using Extension Neural Network Algorithm and Synchronous Detection Based Chaos Theory
Power capacitors are important equipment of the power systems that are being operated in high voltage levels at high temperatures for long periods. As time goes on, their insulation fracture rate increases, and partial discharge is the most important cause of their fracture. Therefore, fast and accurate methods have great importance to accurately diagnosis the partial discharge. Conventional me...
متن کاملGlobal Dynamic Window Approach for Arbitrarily Shaped Holonomic and Non-holonomic Mobile Robots
This paper presents an extension of current Global Dynamic Window approaches to arbitrarily shaped holonomic and non-holonomic mobile robots. The algorithm proceeds in two stages. In order to account for an arbitrary robot cross section, the first stage takes the robot’s orientation explicitly into account by constructing a navigation function in the (x, y, θ) configuration space. In a second s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 217 شماره
صفحات -
تاریخ انتشار 2000